Nondeterminism in Formal Development of Concurrent Programs: A Constructive Approach

It is now widely accepted that programming concurrent software is a complex, error-prone task. Therefore it is useful to specify, develop, and verify concurrent programs using formal methods. In our continuing work, we try to develop a constructive framework for extracting concurrent programs from their formal specifications. In this framework, we use CZ specification language and rely on a translation of CZ set theory into Martin-Löf's theory of types. In this paper, we introduce the first part of our work in which we regard and track the nondeterminism involved in CZ formal specifications of concurrent programs.